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^ Fast and flexible application-level networking on exokernel systems 

Gregory R. Ganger, Dawson R. Engier, M. Frans Kaashoek, Hector 1^. Briceno, Russell Hunt, Thomas Pincl< 
February 2002 ACM Transactions on Computer Systems (IOCS), volume 20 issue 1 

Full text available: ^ pdf(500.67 KB) Additional Infomriation: full citation , abstract , references , citings , index terms 

Application-level networking is a promising software organization for improving performance and functi- 
for important network services. The Xok/ExOS exokernel system includes application-level support for « 
network services, while at the same time allowing application writers to specialize networking services, 
paper describes how Xok/ExOS*s kernel mechanisms and library operating system organization achieve 
flexibility, and retrospectively shares our experiences an ... 

Keywords: Extensible systems, OS structure, fast servers, network services 



2 The transport layer: tutorial and survey 
Sami Iren, Paul D. Amer, Phillip T. Conrad 

December 1999 ACM Computing Surveys (CSUR), volume 31 issue 4 

Full text available: ^ pdf(261.78 KB) Additional Information: full citation , abstract , references , citings , index terms 

Transport layer protocols provide for end-to-end communication between two or more hosts. This pape 
presents a tutorial on transport layer concepts and terminology, and a survey of transport layer service 
protocols. The transport layer protocol TCP is used as a reference point, and compared and contrasted ' 
nineteen other protocols designed over the past two decades. The service and protocol features of twel 
most important protocols are summarized in both text and tables. < ... 

Keywords: TCP/IP networks, congestion control, flow control, transport protocol, transport service 



lO-Lite: a unified I/O buffering and caching system 
Vivek S. Pai, Peter Druschel, Willy Zwaenepoel 

February 2000 ACM Transactions on Computer Systems (IOCS), volume 18 issue 1 

Full text available: ^pdf(196.15 KB) Additional Information: full citation , abstract , references , citings , index terms 

This article presents the design, implementation, and evaluation of 10 -Lite, a unified I/O buffering and 
system for general-purpose operating systems. lO-Lite unifies all buffering and caching in the system, 1 
extent permitted by the hardware. In particular, it allows applications, the interprocess communication 
the file system, the file cache, and the network subsystem to safely and concurrently share a single ph^ 
copy of the data. Protection and ... 

Keywords: I/O buffering, caching, networking, zero-copy 
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4 Client-server computing in mobile environments 
Jin Jing, Abdelsalam Sumi Helal, Ahmed Elmagarmid 
June 1999 ACM Computing Surveys (CSUR), Volume 3i issue 2 

Full text available: ^ pdf(233.31 KB) Additional Information: full citation , abstract , references , citings , index terms , re: 

Recent advances in wireless data networking and portable information appliances have engendered a n 
paradigm of computing, called mobile computing, in which users carrying portable devices have access 
and information services regardless of their physical location or movement behavior. In the meantime, 
addressing information access in mobile environments has proliferated. In this survey, we provide a coi 
framework and categorization of the various way ... 

Keywords: application adaptation, cache invalidation, caching, client/server, data dissemination, disco 
operation, mobile applications, mobile client/server, mobile compuing, mobile data, mobility awareness 
system application 



^ Garbage collecting the Internet: a survey of distributed garbage collection 
Saleh E. Abdullahi, Graem A. Ringwood 

September 1998 ACM Computing Surveys (CSUR), volume so issue 3 

Full text available: ^ pdf(337.65 KB) Additional Information: full citation , abstract , references , citings , index terms , re: 

Internet programming languages such as Java present new challenges to garbage-collection design. Th 
spectrum of garbage-collection schema for linked structures distributed over a network are reviewed he 
Distributed garbage collectors are classified first because they evolved from single-address-space collec 
taxonomy is used as a framework to explore distribution issues: locality of action, communication overf 
indeterministic communication latency. 

Keywords: automatic storage reclamation, distributed, distributed file systems, distributed memories, 
distributed object-oriented management, memory management, network communication, object-orient 
databases, reference counting 



Exploiting task-level concurrency in a programmable network interface 
Hyong-youb Kim, Vijay S. Pai, Scott Rixner 

June 2003 ACM SIGPLAN Notices , Proceedings of the ninth ACM SIGPLAN symposium on Princ 

and practice of parallel programming, volume 38 issue lo 
Full text available: ^ pdf(191.35 KB) Additional Information: full citation , abstract , references , citings, index terms 

Programmable network interfaces provide the potential to extend the functionality of network services I 
to instruction processing overheads when compared to application-specific network interfaces. This pap 
to offset those performance disadvantages by exploiting task-level concurrency in the workload to para 
network interface firmware for a programmable controller with two processors. By carefully partitioning 
handler procedures that process various events related to ... 

Keywords: ethernet, firmware, parallel programming, programmable network interface 



Programming languages for mobile code 
Tommy Thorn 

September 1997 ACM Computing Surveys (CSUR), Volume 29 Issue 3 

Full text available: ^ pdf(393.65 KB) Additional Infonnation: full citation , abstract , references , citings , index terms , re: 

Sun's announcement of the programming language Java more that anything popularized the notion of r 
code, that is, programs traveling on a heterogeneous network and automatically executing upon arrival 
destination. We describe several classes of mobile code and extract their common characteristics, wher 
proves to be one of the major concerns. With these characteristics as reference points, we examine six 
representative languages proposed for mobile code. The conclusion ... 
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Keywords: Java, Limbo, Objective CamI, Obliq, Safe-Tcl, distribution, formal methods, mobile code, n* 
programming, object orientation, portability, safety, security, telescript 



8 Optimizing TCP forwarder performance 

Oliver Spatscheck, J0rgen S. Hansen, John H. Hartman, Larry L. Peterson 
April 2000 IEEE/ ACM Transactions on Networking (TON), volume 8 issue 2 

Full text available: ^ pdf(1 1 9.23 KB) Additional Information: full citation , references , citings , index terms 



Keywords: TCP, firewall, proxy, router 



9 An integrated congestion management architecture for Internet hosts 
Hari Balakrishnan, Hariharan S. Rahul, Srinivasan Seshan 

August 1999 ACM SIGCOMM Computer Communication Review , Proceedings of the conference oi 
Applications, technologies, architectures, and protocols for computer communicatio 

29 Issue 4 

Full text available: ^ pdf(1.61 MB) Additional Information: full citation , abstract , references , citings , index terms 

This paper presents a novel framework for managing network congestion from an end-to-end perspecti 
work is motivated by trends in traffic patterns that threaten the long-term stability of the Internet. The 
include the use of multiple independent concurrent flows by Web applications and the increasing use of 
protocols and applications that do not adapt to congestion. We present an end-system architecture cen 
around a Congestion Manager (CM) that ensures proper conge ... 

''O Content managennent: Dynamic program insertion in high quality video over IP 
Taehyun Kim, Jack Brassil 

June 2003 Proceedings of the 13th international workshop on Network and operating systems 
for digital audio and video 

Full text available: ^ pdf(269.10 KB) Additional Information: full citation , abstract , references , index terms 

We introduce an overlay network architecture and signaling mechanism that permit program insertions 
high quality video streams transmitted over IP networks. We describe the implementation of an applica 
proxy that dynamically inserts pre-recorded video programs into NTSC Dl quality Motion-JPEG streams 
visible artifacts. As increases in computing power further enable the modification of video during transp 
services such as personalized commercial advertisement insertio ... 

Keywords: content delivery networks (CDNs), digital television (DTV), multimedia signaling, program 
system information protocol (PSIP), program cues, real-time transport protocol (RTP), video streaming 



Balancing performance and flexibility with hardware support for network architectures 
Ilija Hadzic, Jonathan M. Smith 

November 2003 ACM Transactions on Computer Systems (TOCS), volume 21 issue 4 

Full text available: ^ pdf(719.03 KB) Additional Information: full citation , abstract , references , index terms 

The goals of performance and flexibility are often at odds in the design of network systems. The tensior 
common enough to justify an architectural solution, rather than a set of context-specific solutions. The 
Programmable Protocol Processing Pipeline (P4) design uses programmable hardware to selectively aco 
protocol processing functions. A set of field-programmable gate arrays (FPGAs) and an associated librai 
network processing modules implemented In hardware are augmented with so ... 

Keywords: FPGA, P4, computer networking, flexibility, hardware, performance, programmable logic dc 
programmable networks, protocol processing 
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A survey of rollback-recovery protocols in message-passing systems 
E. N. (Mootaz) EInozahy, Lorenzo Alvisi, Yi-Min Wang, David B. Johnson 
September 2002 ACM Computing Surveys (CSUR), volume 34 issue 3 

Full text available:^ pdf{549.68 KB) Additional Information: full citation , abstract , references , citings , index terms , re; 

This survey covers rollback-recovery techniques that do not require special language constructs. In the 
of the survey we classify rollback-recovery protocols into checkpoint-based and log-based. Checkpoint- 
protocols rely solely on checkpointing for system state restoration. Checkpointing can be coordinated, 
uncoordinated, or communication-induced. Log-based protocols combine checkpointing with logging of 
nondeterministic events, encoded in tuples call ... 

Keywords: message logging, rollback-recovery 



^3 Applications: YouServ: a web-hosting and content sharing tool for the masses 
Roberto 3. Bayardo Jr., Rakesh Agrawal, Daniel Gruhl, Amit Somani 

May 2002 Proceedings of the eleventh international conference on World Wide Web 

Full text available: ^ pdf(238.48 KB) Additional Information: full citation , abstract , references , citings , index terms 

YouServ is a system that allows its users to pool existing desktop computing resources for high availabi 
hosting and file sharing. By exploiting standard web and internet protocols (e.g. HTTP and DNS), YouS€ 
not require those who access YouServ-published content to install special purpose software. Because it 
minimal server-side resources and administration, YouServ can be provided at a very low cost. We des( 
design, implementation, and a successful intrane ... 

Keywords: decentralized systems, p2p, peer-to-peer networks, web hosting 



1^ Efficient user-space protocol implementations with QoS guarantees using real-time upcalls 
R. Gopalakrishnan, Gurudatta M. Parulkar 

August 1998 IEEE/ACM Transactions on Networking (TON), volume 6 issue 4 

Full text available: ^ pdf(205.42 KB) Additional Information: full citation , references , citings , index terms 



Keywords: multimedia communication, networks, operating system kernals, processor scheduling, pre 
real-time systems, transport protocols 



Routing: ANODR: anonvmous on demand routing with untraceable routes for mobile ad-hoc netv 
Jiejun Kong, Xiaoyan Hong 

June 2003 Proceedings of the 4th ACM international symposium on Mobile ad hoc networking 1 
computing 

Full text available: ^ pdf(236.79 KB) Additional Infomation: full citation , abstract , references , citings , index terms 

In hostile environments, the enemy can launch traffic analysis against interceptable routing informatior 
embedded in routing messages and data packets. Allowing adversaries to trace network routes and inf€ 
motion pattern of nodes at the end of those routes may pose a serious threat to covert operations. We 
ANODR, an anonymous on-demand routing protocol for mobile ad hoc networks deployed in hostile 
environments. We address two closely related problems: For route anonymity, AN ... 

Keywords: anonymity, broadcast, mobile ad-hoc network, on-demand routing, pseudonymity, trapdoc 
untraceability 



The state of the art in locally distributed Web-server systems 
Valeria Cardellini, Emiliano Casalicchio, Michele Colajanni, Philip S. Yu 
June 2002 ACM Computing Surveys (CSUR), volume 34 issue 2 

Full text available: Additional infomnation: 
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^ pdf(1.41 MB) full citation , abstract , references , citings , index terms 

The overall increase In traffic on the World Wide Web is augmenting user-perceived response times fror 
Web sites, especially in conjunction with special events. System platforms that do not replicate informa 
content cannot provide the needed scalability to handle large traffic volumes and to match rapid and dr 
changes in the number of clients. The need to improve the performance of Web-based services has pro 
variety of novel content delivery architectures. This article w ... 

Keywords: Client/server, World Wide Web, cluster-based architectures, dispatching algorithms, distrib 
systems, load balancing, routing mechanisms 



17 Extending Java for high-level Web service construction 
Aske Simon Christensen, Anders M0ller, Michael I. Schwartzbach 

November 2003 ACM Transactions on Programming Languages and Systems (TOPI-AS), volume 25 is 
Full text available: ^pdf(947.02 KB) Additional Information: full citation , abstract , references , citings , index terms 

We incorporate innovations from the <bigwig> project into the Java language to provide high-level feal 
Web service programming. The resulting language, JWIG, contains an advanced session model and a fl« 
mechanism for dynamic construction of XML documents, in particular XHTML To support program deve 
we provide a suite of program analyses that at compile time verify for a given program that no runtime 
can occur while building documents or receiving form input, and ... 

Keywords: Interactive Web services, XML, data-flow analysis 



1 8 Proxy-based acceleration of dynamically generated content on the world wide web: An approach 
implementation 

Anindya Datta, Kaushik Dutta, Helen Thomas, Debra Vandermeer, Krithi Ramamritham 
June 2004 ACM Transactions on Database Systems (TODS), volume 29 issue 2 

Full text available: ^ pdf(927.23 KB) Additional Information: full citation , abstract , references , index terms 

As Internet traffic continues to grow and websites become increasingly complex, performance and scale 
major issues for websites. Websites are increasingly relying on dynamic content generation application* 
provide website visitors with dynamic, interactive, and personalized experiences. However, dynamic coi 
generation comes at a cost— each request requires computation as well as communication across multl 
components.To address these issues, various dynamic content caching ap ... 

Keywords: Edge caching, caching dynamically generated content, fragment caching, implementation, 
caching, world wide web 



19 Prototyping, verification, and test: Implementation of BEE: a real-time large-scale hardware emul; 
engine 

Chen Chang, Kimmo Kuusilinna, Brian Richards, Robert W. Brodersen 

February 2003 Proceedings of the 2003 ACM/SIGDA eleventh international symposium on Field 
programmable gate arrays 

Full text available: ^ pclf{3.65 MB) Additional Information: full citation , abstract , references , index terms 

This paper describes the hardware implementation of a real-time, large-scale, multi-chip FPGA (Field 
Programmable Gate Array) based emulation engine with a capacity of 10 million ASIC (Application Spec 
Integrated Circuits) equivalent gates. Attainable system operation frequency can exceed 60 MHz, and t 
system throughput has been empirically verified to achieve 600 billion 16-bit additions per second. The 
is custom designed to maximize the performance and resource utilization for a ... 

Keywords: FPGA, hardware emulation, rapid-prototyping 
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June 2003 ACM SIGPLAN Notices , Proceedings of the ninth ACM SIGPLAN symposium on Print 

and practice of parallel programming, volume 38 issue lo 
Full text available: ^pdfd 58.47 KB) Additional Infonnation: full citation , abstract , references , citings , index terms 

We present a new method for dynamically detecting potential data races in multithreaded programs. Oi 
method improves on the state of the art in accuracy, in usability, and in overhead. We improve accurac 
combining two previously known race detection techniques — lockset-based detection and happens-befi 
based detection - to obtain fewer false positives than lockset-based detection alone. We enhance usab 
reporting more information about detected races than any previous dyna ... 

Keywords: Java, dynamic race detection, happens-before, lockset hybrid 
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